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Description 

IMPROVED DYNAMIC TIME DIVISION 
MULTIPLEXING CIRCUIT WITHOUT A 

SHADOW TABLE 

Background of Invention 

[0001] The present invention relates to high speed telecommuni- 
cation systems and more particularly to an improved dy- 
namic time division multiplexing circuit wherein the 
shadow table which is memory space consuming is no 
longer required. 

[0002] | n telecommunication systems split in several subsystems 
where data are transmitted on a common media they 
share, the dynamic Time Division Multiplexing (TDM) ac- 
cess method is extensively used to exchange data be- 
tween said subsystems. The TDM access method consists 
in splitting the time in time slots, each one corresponding 
to a logical channel, i.e., a connection between two sub- 
systems. These logical channels, however, have different 
data throughputs and are only sporadically active, so that 



the time slot assignment must be dynamically performed 
via the use of programmable memories. 
[0003] pigs, la and lb illustrate the fundamentals of the TDM 
access method. In Fig. la, there are shown six subsys- 
tems, labeled A to F, that exchange information via a bi- 
directional common media 10 (e.g., two transmission 
wires) at different times. For instance, the double arrow 
that links subsystems A and C illustrates a connection 
corresponding to a logical channel for full duplex data 
transmission there between at a given time and for a de- 
termined duration (to subsequently allow the other pairs 
of subsystems to communicate between themselves as 
suggested by the other double arrows). The maximum 
number of possible bi-directional logical connections is 
given by factorial 5 (5!), i.e., 120. In fact, the number of 
logical connections that is required in reality is much lim- 
ited. Three double arrows are represented to illustrate full 
duplex connections only between subsystems A-C, B-E 
and D-F. 

[0004] pig. lb shows an example of the assignment of the eight 
data bit positions labeled Bitl to Bit8 (and more generally 
of n bit positions) of a TDM frame to three different logi- 
cal channels X, Y and Z at a given time. These three logical 



channels (distinguished one from the another by their re- 
spective identifier: LC X, LC Y and LC Z) correspond to the 
full duplex connections between subsystems A-C, B-E and 
D-F in the example mentioned above. More generally, 
these identifiers can be understood as represented by a 
number coded on p bits, associated to any logical chan- 
nel/connection between two subsystems. Two bit posi- 
tions (Bit 1-Bit2) are assigned to LC X, four bit positions 
(Bit3-Bit4-Bit5-Bit6) to LC Y and finally, two bit positions 
(Bit7-Bit8) to LC Z. This assignment thus defines the cor- 
responding time allocation for each logical channel, three 
time slots in this example, labeled TimeslotX, TimeslotY 
and TimeslotZ respectively. A Time Slot Assignment (TSA) 
table 11 (describing the different time slots by specifying 
which logical channel each data bit position belongs to) 
can be then set up. Therefore, in the above described ex- 
ample wherein the 8-bit TDM frame is composed of three 
time slots of different sizes, the common media 10 that 
transports the serial data bits can be seen as composed of 
three logical channels of different throughputs (the 
throughput being proportional to the number of data 
bits). Because the content of the TSA table is time- 
dependent, the logical channel that is assigned to each of 



the TDM frame data bit position is variable. The data bits 
that fill the eight positions for each TDM frame are stored 
in dedicated First-ln First-Out (FIFO) memories, each FIFO 
storing the data bits belonging to a determined logical 
channel. In other words, the content of each data bit posi- 
tion in the data stream transported on the common media 
10 is determined by the logical channel assigned thereto, 
and this assignment dynamically changes. 

[0005] a conventional technique of the prior art consists of pro- 
viding a dynamic time slot assignment wherein two TSA 
tables are used at a given time, one being the active and 
the other the shadow table. While the active table is ex- 
ploited by the time slot assignor, the shadow table may be 
updated by the application software to describe a new 
time slot assignment. Next, when appropriate, the tables 
are then swapped so that the shadow table is used as the 
active one and vice versa. Fig. 2 illustrates a standard dy- 
namic time division multiplexing circuit 20 that imple- 
ments such a conventional approach. 

[0006] | n pig. 2, the active TSA table stored in memory block 

21-1 contains a determined set of logical channel identi- 
fiers, e.g., LC X, LC Y and LC Z to remain consistent with 
the example described above by reference to Fig. lb, 



while the shadow TSA table stored in memory block 21-2 
contains another set thereof. The zero ("0") value means 
that the corresponding data bit is not assigned to any 
logical channel. Each memory block has n fields. The two 
TSA tables stored in memory blocks 21-1 and 21-2 can 
be swapped, written, and read by a computer (or a micro- 
processor) under the control of an adequate application 
software as standard. These operations are performed 
through demultiplexer 22 which interfaces the computer 
and the memory blocks 21-1/21-2 via bi-directional 
buses 23 and 24a/24b respectively. Memory blocks 21-1 
and 21-2 are connected to multiplexer 25 via buses 26a 
and 26b respectively, and in turn, multiplexer 25 is con- 
nected to the time slot assignor 27 via output bus 28. The 
time slot assignor 27 basically consists of a multiplexer 
driven by output bus 28, namely, the content of memory 
blocks 21-1 and 21-2 (only one can be accessed for a 
read operation at a given time) and a counter (not shown). 
The multiplexer is fed by a plurality of FIFOs and its out- 
put is the common media 10. The role of the time assig- 
nor 27 is to control the transmission of data bits on the 
common media 10 or the reception of data bits to load 
the FIFOs. 



[0007] Assuming the TSA table stored in memory block 21-1 is 
made active and is exploited by the time slot assignor, the 
other one, stored in memory block 21-2, becomes the 
shadow TSA table and can be updated by the computer. 
While the time slot assignor reads the active TSA table to 
get the current time slot assignment (via the data path il- 
lustrated by gray arrow 29a), the computer edits the 
shadow TSA table for data updating (via the data path il- 
lustrated by double gray arrow 29b). The role of the com- 
puter is not to select which TSA table must be active, but 
rather to determine the time when a swapping operation 
is necessary. In case of full duplex serial transmission, 
two circuits 20 are necessary in reality; the first circuit 
controls the transmission of data bits from the FIFOs to 
the common media 10 for subsequent processing, and the 
second one controls the selective loading of data bits 
transported on the common media 10 in their respective 
FIFOs. 

[0008] This approach is very flexible as it allows any kind of 

modification between the old and new time slot assign- 
ments, but it has the important drawback to require two 
memory blocks, typically SRAMs, to store the TSA tables 
which may be very large, consuming thereby a huge 



memory space therein. To date, it is classic to transmit 
data bits at 8.0192 Mbit/s, within a 125 ms time frame. In 
this case, a pattern is comprised of n = 1024 bits (instead 
of 8 bits in the above example depicted in FIG. lb), and 
thus two TSA tables, each one with 1024 entries, are re- 
quired. On the other hand, in a typical application to tele- 
phony, it is also standard practice to have up to N = 256 
logical channels sharing the same common media 10, so 
that p = 8 bits are required per logical channel to code its 
identifier. In such case, the memory space that is required 
to store either active or shadow TSA table would be nxp 
bits, i.e., 1024x8 bits. 
[0009] The above described approach which basically requires 
two SRAM memory blocks, one demultiplexer circuit and 
one multiplexer circuit. Thus, there is a desire for a much 
more efficient approach which decreases the amount of 
memory space that is required, and/or obviates the use of 

said demultiplexer/multiplexer circuits. 
Summary of Invention 

[0010] The invention provides an improved dynamic time division 
multiplexing (TDM) circuit wherein the SRAM memory 
block storing the shadow table is no longer required and 
is replaced by simple register for a significant saving of 



the memory space. 

[0011] | n another aspect, the invention provides an improved dy- 
namic time division multiplexing circuit wherein the need 
of demultiplexer/multiplexer circuits is obviated for cir- 
cuit design simplification and silicon space savings when 
the TDM circuit is integrated in a silicon chip. 

[0012] The invention encompasses an improved dynamic time di- 
vision multiplexing circuit to be inserted in a telecommu- 
nication system split in a plurality of subsystems adapted 
to exchange serial data bits therebetween. The serial data 
bits are arranged in n-bit frames according to the dy- 
namic time division multiplexing (TDM) access method 
wherein the time is split in time slots, so that to each bit 
position of the frame is associated either one among N 
logical channels or a null value wherein N is the maximum 
number of logical channels that can be simultaneously 
opened. In addition, an identifier coded on p bits is asso- 
ciated with each logical channel. 

[0013] The improved circuit first comprises first data storage 

means comprising a nxp memory block to store the time 
slot assignment (TSA) table which specifies for each bit 
position of the n-bit frame, the logical channel it belongs 
to at a given time, describing thereby the different time 



slots and second data storage means comprising a Nxl 
register to store status bits that indicates for each logical 
channel its status, "assigned" when it has a first value or 
"unassigned" when it has another value. The first and sec- 
ond data storage means are connected to input bus 
means for inputting the logical channel identifiers into the 
first data storage means and the value of the status bits in 
the second data storage means from a computer or an 
application software. Finally, it further comprises logic 
circuit means connected to the first and second data stor- 
age means that enables or disables the transmission of 
the logical channel identifiers depending upon whether 
they are "assigned" or "unassigned" to an output bus 
means for subsequent processing by a time slot assignor. 
[0014] These and other aspects of the invention are described in 

further detail below. 
Brief Description of Drawings 

[0015] Figure la shows a plurality of subsystems sharing a bi- 
directional common media that is used to provide the 
physical support for full duplex data exchange between 
three determined pairs thereof for a given bit frame/pat- 
tern. 

[0016] Figure lb schematically shows a Time Slot Assignment 



(TSA) table which describes the different time slots by 
specifying which logical channel/connection each bit of 
the pattern belongs to, according to the dynamic Time Di- 
vision Multiplexing (TDM) access method. 

[0017] Figure 2 shows a conventional dynamic time division mul- 
tiplexing circuit to dynamically provide a time slot assign- 
ment that is comprised of two memory blocks to store the 
active and shadow TSA tables, a demultiplexer fed by the 
application software stored in a computer and a multi- 
plexer connected to the time slot assignor. 

[0018] Figure 3 shows the improved dynamic time division multi- 
plexing circuit according to the present invention wherein 
the memory block storing the shadow TSA table is no 
longer required, a simple register being used instead for 
significant memory space saving. 

[0019] Figure 4 schematically shows a typical implementation of 
the logic circuit illustrated in Figure 3. 

[0020] Figure 5 shows the different steps to make the Figure 3 

circuit operative and for its update (opening/closing of a 

new logical channel, ... ). 
Detailed Description 

[0021] | n practice, the flexibility offered by the conventional cir- 
cuit of Fig. 2 is not needed in most applications. The only 



modifications which need to be applied in real time to the 
time slot assignment consist in the opening/creation or 
the closing/deletion of logical channels as exchanges be- 
tween subsystems appear or disappear. Notwithstanding, 
this level of flexibility which is really required by some ap- 
plications can be reached by the improved dynamic TDM 
circuit of the present invention. The memory block storing 
the shadow TSA table and the demultiplexer/multiplexer 
circuits are no longer required. Now, according to the 
present invention, only one memory block to store the 
TSA table, a register and a very simple logic circuitry need 
to be implemented in hardware. A specific initialization 
and update procedure adapted to said improved dynamic 
TDM circuit will be also described herein below. 
[0022] Considering Fig. 3, the improved dynamic TDM circuit ref- 
erenced 30 now consists of a single memory block 31 
(typically a SRAM) to store the TSA table records, a regis- 
ter 32 and a logic circuit 33. The memory block 31 still 
has n memory fields referenced Bitl to Bitn, assuming n- 
bit TDM frames are processed, to store the logical channel 
identifiers still coded on p bits. The role of register 32 is 
to store one "status" bit per logical channel. Assuming 
that the maximum number of logical channels that can be 



simultaneously opened is represented by N, register 32 
thus has N fields to store the status bits with a granularity 
of one bit. These fields are referenced LC 1 to LC N in Fig. 
3, i.e., by the logical channel identifier associated thereto 
for the sake of simplicity. Using the same assumptions as 
described above, the memory space that is now required 
is only 1024x8 bits (in memory block 31) and 256x1 bits 
(in register 32) ensuring thereby a significant memory 
space saving as a whole. This advantage increases as the 
transmission rate increases. When a TSA table record 
specifies a logical channel identifier for which the status 
bit in the register 32 associated thereto is "0", the corre- 
sponding data bit is considered as being not assigned to 
any logical channel. In this case, the computer can update 
this record without any impact for the time slot assignor. 
If the associated status bit in the register 32 equals "1", 
then the corresponding data bit is considered as being 
assigned to the logical channel specified in the TSA table 
record. The memory 31 and the register 32 are accessed 
by the application software stored in the computer via bi- 
directional bus 34. On the other hand, they are connected 
to logic circuit 33 via unidirectional buses 35 and 36 re- 
spectively. Logic circuit 33 is coupled to the time slot as- 



signor via unidirectional bus 37. 
[0023] As apparent in Fig. 3, as far as logical channel identifier 
LC X is concerned, the "1" that is associated therewith in 
register 32 indicates that this logical channel is assigned. 
Assuming that improved TDM circuit 30 controls the 
transmission of data bits and that Bitl is the current bit 
position, then 8 bits coding logical channel identifier LC X 
are sent to the time slot assignor, which in turn, will out- 
put the first data bit from the FIFO dedicated to store the 
data bits assigned to LC X. The same operation is re- 
peated for Bit2, so that two data bits assigned to logical 
channel X will be transmitted on the common media 10 as 
the first time slot. The demultiplexer 22 and the multi- 
plexer 25 of the Fig. 2 circuit are no longer required at the 
cost of logic circuit 33 which can be physically imple- 
mented very simply. In essence, logic circuit 33 propa- 
gates the logical channel identifier specified in the current 
TSA table record to the time slot assignor if its associated 
status bit is set to "1" in the register 32. The time slot as- 
signor then knows from which FIFO the current data bit 
must be extracted. In contrast, if the associated status bit 
is set to "0" in the register 32, the logic circuit 33 propa- 
gates a null logical channel identifier which means "unas- 



signed". In this case, a default value is sent in lieu of a 
data bit, which is recognized by the receiver (in case of a 
transmission). Assigning a data bit to a deactivated chan- 
nel is like unassigning it. 

[0024] pig. 4 is a schematic implementation of the logic circuit 33 
shown in Fig. 3. In Fig. 4, logic circuit 33 basically con- 
sists of a logic block 41 made of p two-way AND gates 
42-1 to 42-p and a N-input selector 43. Selector 43 re- 
ceives the N bits stored in register 32 as inputs via bus 36 
and is controlled by the p bits of bus 35 to select one 
among said N inputs. Each of the p bits of bus 35 are also 
applied to one input of AND gates 42-1 to 42-p which re- 
ceive the bit generated by the selector 43 on their other 
input. The p bits output by AND gates 42-1 to 42-p are 
bundled to form bus 37. 

[0025] Operation of logic circuit 33 can be understood as follows. 
The TSA table stored in memory block 31 is read in se- 
quence from the first field (Bitl) to the last one (Bitn) un- 
der the control of a specific serial clock. This operation is 
performed cyclically. Let us assume for example that the 
first TSA table record, i.e., LC X, is read. This p-bit binary 
word becomes available on bus 35, and each one of the p 
bits is applied on the first input of AND gates 42-1 to 



42-p. Simultaneously, once decoded internally in selector 
43, this binary word also selects the associated status bit 
at field LC X, which in the example depicted in Fig. 3 is 
equal to "1". This value is applied to each second input of 
said AND gates, enabling them to transmit said first 
record LC X to the time slot assignor via bus 37. If the as- 
sociated status bit stored in register 32 would have been a 
"0" instead of a "1" (see for instance LC Y), the TSA table 
record would not have been sent to the time slot assignor, 
because the AND gates would have been disabled. 
[0026] The essential steps of the procedure to update the TSA 

table stored in memory block 31 and the status bit held in 
register 32 shown in FIG. 3will be now described in details 
by reference to FIG. 5. Now turning to FIG. 5, before any 
TSA table updating is performed, a preliminary step of 
initialization is required (box 51). TSA table initialization 
(51)After a global RESET operation, performed for instance 
at the chip level, register 32 is set to all-zeroes, so that all 
the logical channels are deactivated. This means that 
whatever the content of the TSA table, all the data bits are 
considered as being assigned to none logical channel, i.e. 
unassigned, and the common media 10 is continuously 
driven to a default value. At that time, the application 



software initializes all the fields of the TSA table to zero if 
this has not already been done by the RESET operation. 

[0027] |_ et us assume now that we want to open a new logical 

channel/connection, two steps are then necessary, one to 
allocate bits to that logical channel (box 52) and the other 
to activate it (box 53). 

[0028] channel allocation (52) When the application software 
stored in the computer wishes to open a new logical 
channel, for example logical channel X bearing identifier 
LC X, first of all, it needs to allocate data bits to this logi- 
cal channel. To that end, it makes sure that logical chan- 
nel X is deactivated via its associated status bit held in 
register 32. Then, it updates the appropriate number of 
unassigned TSA table records to now refer to logical 
channel X, by setting fields in memory block 31 to its 
identifier LC X. This modification can be done dynamically 
because assigning a data bit to a deactivated channel is 
like unassigning the data bit. So, although this operation 
changes the memory block 31 content, the time slot as- 
signment seen by the time slot assignor appears un- 
changed. 

[0029] channel activation (53): When the application software 
decides to activate logical channel LC X, it enables it by 



setting to one its associated status bit in register 32. The 
time slot assignor then detects that data bits are assigned 
to an activated logical channel and consequently deter- 
mines the data bits of the corresponding time slot as be- 
longing to LC X. The atomic nature of this channel activa- 
tion (i.e. indivisible and very brief), makes the whole oper- 
ation (allocation and activation) to also appear atomic for 
the time slot assignor even if several memory accesses 
were required to open this new logical channel. 
[0030] |_ e t us assume now that after logical channel X has been 
opened as described above, it is needed to create a new 
connection. This operation is performed through the steps 
of new channel allocation (box 54) and new channel acti- 
vation (box 55). 

[0031] N ew channel allocation (54): When the software needs to 
open a new logical channel, for example logical channel 
LC Y, it first makes sure that LC Y is deactivated via regis- 
ter 32. Then, it updates unassigned TSA table records to 
refer to LC Y. This operation has no effect on the already 
assigned ones, so that the active LC X is not impacted. 
This modification can be done dynamically because, as 
said above, assigning a data bit to a deactivated channel 
is like unassigning it. Therefore, although this operation 



changes the content of memory block 31, the time slot 
assignment seen by the time slot assignor appears un- 
changed. 

[0032] n gw channel activation (55): After the new channel alloca- 
tion step has been completed, the application software 
activates the new logical channel, Y in the present case, 
via the register 32. This causes the time slot assignor to 
determine the data bits of that time slot as belonging to 
LC Y to start driving the common media 10. Again, in view 
of the atomic nature of this channel activation, the whole 
operation (allocation and activation) also appears atomic 
for the time slot assignor even if several memory accesses 
were required to open this new logical channel. The last 
case to be studied consists in the closing operation to 
delete a connection while other (s) are let operative. Sill in 
this case, two steps are necessary to deactivate the logical 
channel corresponding to that connection (56) and deallo- 
cate this logical channel (57). 

[0033] channel deactivation (56): When the application software 
decides that a logical channel, X in this example, is no 
longer needed and should be closed, it deactivates LC X 
via register 32. Since that time, all the corresponding TSA 
table records which refer to LC X are simultaneously seen 



as being unassigned (atomic operation). The time slot as- 
signor consequently determines the data bits of the time 
slot as being unassigned. In the transmission mode, the 
time slot assignor drives the default value in the common 
media 10 during the corresponding time slot, while in the 
reception mode the data bits are ignored. 
[0034] channel deallocation (57): Once the logical channel is de- 
activated, which is checkable via register 32, the applica- 
tion software can free the corresponding data bits by set- 
ting their logical channel identifier fields to zero. This 
modification can be done dynamically because, as said 
above, unassigning a data bit is like assigning it to a de- 
activated channel. Therefore, although this operation 
changes the content of memory block 31, the time slot 
assignment seen by the time slot assignor appears un- 
changed. In summary, although there is only one TSA ta- 
ble instead of two, usually referred to as the active and 
shadow tables, the application software can dynamically 
change the time slot assignment, in particular, it can open 
or close connections while other ones are running. The 
opening/closing operations appear also as being atomic 
for the time slot assignor despite they required several 
memory accesses for the application software. This leads 



to big savings in term of memory cell count as the shadow 
TSA table may be very large, as its size depends of both 
the length n of the TDM frame and the number p of bits 
necessary to code the number N. The latter is the maxi- 
mum number of logical channels that can be simultane- 
ously opened. The only constraint is that register 32 must 
contain the status (activated /deactivated) of all the logical 
channels and to implement a very simple logic circuit to 
propagate or not the logical channel identifier. 

[0035] while the invention has been particularly described with 
respect to a preferred embodiment thereof it should be 
understood by one skilled in the art that the foregoing 
and other changes in form and details may be made 
therein without departing from the spirit and scope of the 
invention. 

[0036] what is claimed is: 



